Classification of multivariate skew polynomial rings over finite fields via affine transformations of variables

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Factoring in Skew-Polynomial Rings over Finite Fields

Efficient algorithms are presented for factoring polynomials in the skew-polynomial ring F[x; σ], a non-commutative generalization of the usual ring of polynomials F[x], where F is a finite field and σ: F → F is an automorphism (iterated Frobenius map). Applications include fast functional decomposition algorithms for a class of polynomials in F[x] whose decompositions are “wild” and previously...

متن کامل

Polynomial-Time Factorization of Multivariate Polynomials over Finite Fields

We present a probabilistic algorithm that finds the irreducible factors of a bivariate polynomial with coefficients from a finite field in time polynomial in the input size, i.e. in the degree of the polynomial and log (cardinality of field). The algorithm generalizes to multivariate polynomials and has polynomial running time for densely encoded inputs. Also a deterministic version of the algo...

متن کامل

Skew Polynomial Extensions over Zip Rings

Recommended by Francois Goichot In this article, we study the relationship between left right zip property of R and skew polynomial extension over R, using the skew versions of Armendariz rings.

متن کامل

Codes as Modules over Skew Polynomial Rings

In previous works we considered codes defined as ideals of quotients of non commutative polynomial rings, so called Ore rings of automorphism type. In this paper we consider codes defined as modules over non commutative polynomial rings, removing therefore some of the constraints on the length of the codes defined as ideals. The notion of BCH codes can be extended to this new approach and the c...

متن کامل

Affine circle geometry over quaternion skew fields

We investigate the affine circle geometry arising from a quaternion skew field and one of its maximal commutative subfields.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Finite Fields and Their Applications

سال: 2020

ISSN: 1071-5797

DOI: 10.1016/j.ffa.2020.101687